An inexact ℓ1 penalty SQP algorithm for PDE-constrained optimization with an application to shape optimization in linear elasticity
نویسندگان
چکیده
We develop an optimization algorithm which is able to deal with inexact evaluations of the objective function. The proposed algorithm employs sequential quadratic programming with a line search that uses the l1 penalty function for an Armijo-like condition. Both the objective gradient computations for the quadratic subproblems and the objective function computations for the line search admit some inexactness which is controlled by the algorithm. We prove convergence results for the presented algorithm under suitable assumptions. The kind of optimization problems handled by the algorithm arises, e. g., when we apply iterative solvers in the evaluation of the reduced objective function of a shape optimization problem subject to the linear elasticity equations. In the second part of this paper, we present an application of the algorithm to the shape optimization of steel profiles using nested iterations with adaptively refined meshes. It is shown how the inexactness in the algorithm translates to an acceptable residual of the state and adjoint state solutions in the iterative solver. We look at three different stopping criteria for the outer iterations. Numerical results are presented.
منابع مشابه
An Inexact SQP Method for Equality Constrained Optimization
We present an algorithm for large-scale equality constrained optimization. The method is based on a characterization of inexact sequential quadratic programming (SQP) steps that can ensure global convergence. Inexact SQP methods are needed for large-scale applications for which the iteration matrix cannot be explicitly formed or factored and the arising linear systems must be solved using itera...
متن کاملAdaptive Multilevel Inexact SQP Methods for PDE-Constrained Optimization
We present a class of inexact adaptive multilevel trust-region SQP-methods for the efficient solution of optimization problems governed by nonlinear partial differential equations. The algorithm starts with a coarse discretization of the underlying optimization problem and provides during the optimization process 1) implementable criteria for an adaptive refinement strategy of the current discr...
متن کاملAdaptive Multilevel Trust-Region Methods for Time-Dependent PDE-Constrained Optimization
We present a class of adaptive multilevel trust-region methods for the efficient solution of optimization problems governed by time–dependent nonlinear partial differential equations with control constraints. The algorithm is based on the ideas of the adaptive multilevel inexact SQP-method from [26, 27]. It is in particular well suited for problems with time–dependent PDE constraints. Instead o...
متن کاملA Matrix-Free Trust-Region SQP Method for Equality Constrained Optimization
We develop and analyze a trust-region sequential quadratic programming (SQP) method for the solution of smooth equality constrained optimization problems, which allows the inexact and hence iterative solution of linear systems. Iterative solution of linear systems is important in large-scale applications, such as optimization problems with partial differential equation constraints, where direct...
متن کاملA Matrix-free Trust-region Sqp Method for Equality
We introduce and analyze a trust–region sequential quadratic programming (SQP) method for the solution of smooth equality constrained optimization problems, which allows the inexact and hence iterative solution of linear systems. Iterative solution of linear systems is important in large-scale applications, such as optimization problems with partial differential equation constraints, where dire...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Optimization Methods and Software
دوره 28 شماره
صفحات -
تاریخ انتشار 2013